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Free probability aspect of irreducible meandric systems, 
and some related observations about meanders 
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Abstract 

We consider the concept of irreducible meandric system introduced by Lando and 
Zvonkin. We place this concept in the lattice framework of NC{n). As a consequence, 
we show that the even generating function for irreducible meandric systems is the 
i?-transform of £r/, where £ and g are classically (commuting) independent random 
variables, and each of £, g has centred semicircular distribution of variance 1. Following 
this point of view, we make some observations about the symmetric linear functional 
on C[A] which has i?-transform given by the even generating function for meanders. 


1. Introduction 

A closed meandric system on 2 n bridges is a picture obtained by independently drawing 
two non-crossing pairings (a.k.a. “arch-diagrams”) of {1,... , 2n}, one of them above and 
the other one below a horizontal line, as exemplified in Figure 1. The combined arches of 
the two non-crossing pairings create a family of disjoint closed curves which wind up and 
down the horizontal line. If this family consists of precisely one curve going through all the 
points {!,... , 2n}, then the meandric system in question is called a closed meander. 



Figure 1. Two closed meandric systems on 8 bridges, 
where one of them (on the right) is a closed meander. 


Let mi 1 ) denote the number of closed meanders on 2 n bridges. Determining the asymp¬ 
totic behaviour of the sequence (mi 1 )))^ is known to be a difficult problem - see e.g. [3], 
or Section 3.4 of the monograph [S], In particular, the constant 


:= limsupf 

n—¥ oo ' 


1/n 
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(reciprocal of radius of convergence for the generating function of the mi 1 )) is not known 
precisely. Numerical experimentation gives ~ 12.26. 

In the paper [8], Lando and Zvonkin considered the concept H of irreducible meandric 
system on 2 n bridges. Every meander is in particular an irreducible meandric system; hence 
the number mf) rr ^ of irreducible meandric systems on 2 n bridges is an upper bound for mW, 
and the constant 

c (irr) := lim sup ( m% rr) ) ^ (1.2) 

n —^oo ' ' 

is an upper bound for c^ of (11.11) . Interestingly enough, Lando and Zvonkin could determine 
c (* rr ) precisely, namely 

c (irr) = (7t/(4-7t)) 2 « 13.39 (1.3) 

The equality (11.31) was obtained by finding a functional equation satisfied by the power 
series 

OO 

1 + ^Z^z n , (1.4) 

n —1 

which could then be used to determine the radius of convergence of the series. 

In the present paper we place the concept of irreducible meandric system in the frame¬ 
work of lattice operations on NC(n), the lattice of non-crossing partitions of {1,... ,n}. 
This is done via a natural bijective correspondence (“the doubling construction”) between 
NC(n ) and the set of non-crossing pairings of {1,... , 2n}, and leads to the following: 


Theorem 1.1. For every n € N, the number of irreducible meandric systems on 2 n 

bridges can be described as 

m Qtr-r) _ | ^ £ NC(n) 2 | 7 r V p = l n and n A p = 0 n } |, (1-5) 

where “V” and ”A” are the join and respectively meet operations on NC{n), while 0 n ,l n 
are the minimal and respectively maximal element of NC(n). 


In connection to the above, it turns out that a close relative of the power series from 
(ll.4|) has a neat free probabilistic interpretation, as an i?-transform (the counterpart in free 
probability for the concept of characteristic function of a random variable). More precisely, 
denoting 

OO 

fM Z 2 \ ( 1 . 6 ) 

n =1 

one has the following: 


Theorem 1.2. The series /; rr from il.6\) is the R-transform of the product fg, where f 
and g are classically (commuting) independent random variables, and each of £ and r] has 
centred semicircular distribution of variance 1. 

2 Henceforth we will implicitly assume the adjective “closed”, and we will just write “meandric system” 
and “meander” to mean “closed meandric system” and “closed meander”, respectively. 
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Theorem 1 1.2 1 can be obtained as a rather straightforward application of a result of Biane 
and Dehornoy [T]. 

We note that, in view of Theorem m the functional equation found by Lando and 
Zvonkin (when written for the series fi Tr ) becomes precisely the functional equation which 
is known to always be satisfied by the i?-transform of a real random variable - see e.g. the 
discussion on pages 269-270 of the monograph mi. Moreover, the calculation of radius of 
convergence made in [8] suggests a method for determining, more generally, the radius of 
convergence for i?-transforms of certain random variables with “nice” moment-generating 
functions. 

Returning to the analogy between the sequences 1 and it is then 

natural to consider the power series /i which is analogous to /; rr from Equation (11.61) . but 
has the meander number (instead of m[ irf ^) as coefficient of z 2n . Theorem 1 1.2 1 suggests 
that we write f\ as an i?-transform. We can in any case do that on an algebraic level - that 
is, we can get f\ as R-transfornr of a linear functional v : C[X] —>• C which is defined via 
the requirement that R u = f\. The final section of the paper is devoted to making some 
observations about this functional v. on the one hand we identify some sets of “strictly 
non-crossing” meandric systems which are counted by the even moments of i^, and on the 
other hand we observe that 


mi lx 

v = lim v t 7 (limit in moments) 

where EB refers to the operation of free additive convolution and (r , t)tg(o,oo) (defined precisely 
in Notation 15.51 of the paper) is a family of linear functionals of independent interest. 

Besides the present introduction, the paper has four other sections. After a brief review 
of NC{n ) in Section 2, the proof of Theorem 11.11 is given in Section 3, then the proof and 
some comments around Theorem Ol are given in Section 4. The final Section 5 presents 
the related observations about meanders that were mentioned in the preceding paragraph. 


2. Background on non-crossing partitions 

In this section we do a brief review, mostly intended for setting the notations, of a 
few basic facts about the lattices of non-crossing partitions NC(n). For a more detailed 
discussion of this topic, we refer the reader to Lectures 9 and 10 of the monograph El- 


Notation 2.1. Let n be a positive integer. 

1° We will work with partitions of the set {1,... , n}. Our typical notation for such a 
partition is n = {V \,..., V*.}, where Vi ,..., 14 (the blocks of 7r) are non-empty, pairwise 
disjoint sets with ujL 1 L) = {1,... ,n}. Occasionally, we will use the notation “V € 7r” to 
mean that V is one of the blocks of the partition 7r. The number of blocks of 7r is denoted 
as 17r|. 

2° We say that a partition 7r of {1,... , n} is non-crossing when it is not possible to find 
two distinct blocks V, W € 7r and numbers a < b < c < d in {1,... , n} such that a, c € V 
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and b,d € W. This condition amounts precisely to the fact that one can draw the blocks of 
7T without crossings in a picture of the kind exemplified in Figure 2 below. 


3° The set of all non-crossing partitions of {1,... , n} is denoted as NC{ri). This is one 
of the many combinatorial structures counted by Catalan numbers - indeed, it is not hard 
to verify that 


\NC(n)\ 


C n := 


(2n)! 

n!(n + 1)! 


(n-th Catalan number). 


4° On NC(n) we will use the partial order given by reverse refinement: for ir, p we put 

/ \ / for every V € n there 

\ ~ P ) ^ y exists W € p such that VC W 

We denote by 0 n the partition of {1,... ,n} into n blocks of 1 element, and we denote 
by l n the partition of {l,...,n} into 1 block of n elements. These are the minimum 
and respectively the maximum element in ( NC(n ),<) (one has 0 n < it < l n for every 
vr € NC(n )). 



1 2 3 4 5 6 


Figure 2. Picture of the partition 
vr = {{1,2,4}, {3}, {5,6} } € NC(6). 


Notation and Remark 2.2. (Lattice properties of (NC(n),<)). 

Let n be a positive integer, and consider the partially ordered set ( NC(n ), <) from Notation 

EEJ 

1° The meet of n, p e NC(n) is the partition ir A p of {1,..., n} defined as 

vrAp := (VnlV | V G vr,W € p,Vn W 0}. (2.2) 

It is easily verified that 7 tA p belongs to NC(n), and is uniquely determined by its properties 
that: 

• 7T A p < 7T and vr A p < p\ 

• If A G NC(n) is such that A < -k and A < p, 
then it follows that A < n A p. 

2° For every n,pG NC(n ) there exists a partition it V p € NC(n), called the join of n 
and p, which is uniquely determined by its properties that: 

• 7T V p > 7T and vr V p > p\ 

• If A E NC(n ) is such that A > 7r and A > p, 
then it follows that A > 7r V p. 
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Unlike for tt A p, there is no simple explicit formula describing the blocks of tt V p. (It is 
instructive to check, for instance, that the join of { {1,3}, {2}, {4} } and { {1}, {3}, {2,4} } 
in NC( 4) is the partition with one block I 4 .) 


Notation 2.3. (Permutation associated to n £ NC(n).) 

Let n be a positive integer and let S n denote the group of permutations of {1,... , n}. 

1° For r £ S n , we will use the notation Orb(r) for the partition of {1,..., n} into orbits 
of t (thus i and j are in the same block of Orb(r) if and only if there exists p £ N such that 
T p (i ) = j). We denote 

(f(r) := |Orb(r)| (number of orbits of the permutation r). 

2° For 7T £ NC(n) we will denote by P n the permutation in S n which has Orb(P 7r ) = 7 r, 
and performs an increasing cycle on every block of 7r: if V = (ii,i 2 ,... ,ik} G vr with 
ii <i 2 < ■■■ < h , then we have P n (k) = i 2 , ■ ■ ,, Rr(4-i) = 4, Pn(ik) = k- 


Notation and Remark 2.4. (Non-crossing pairings and the doubling construction.) 

Let n be a positive integer. We denote 

NCP(2n ) := {cr £ NC(2n) \ every block W of a has \W\ = 2}. 

The partitions in NCP(2n) are called non-crossing pairings , or arch-diagrams on 2n points. 

It is not hard to verify that \NCP{2n)\ = C n , the n-th Catalan number. Hence 
NCP(2n ) has precisely the same cardinality as NC(n). One has in fact a natural bijection 

NC(n) 9 7r 1 —)• A( tt) £ NCP(2n), (2.3) 

which goes essentially by “doubling the points” in the picture of 7 r, and will therefore be 
called the doubling construction (sometimes also referred to as “the fattening construction”). 


_Q. 

12 3 



4 5 6 7 8 9 10 11 12 


Figure 3. The arch-diagram A{ 7r) £ NCP( 12) obtained by performing the 
doubling construction on the partition n from Figure 2. (For 1 < i < 6, the 
point i in the picture of tt becomes the interval [2 i — 1,2 i\ in the picture of A{tt).) 
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Formally, the arch-diagram A(jt) can be introduced by indicating how the permutation 
P A m € S- 2 n is described in terms of the permutation P n € S n . The formula doing this is: 

r p A{n) (2i) = 2P n (i)-i, 

\P A{n) (2i-l) = 2P“ 1 (i), 1 <i < n. [ ' 1 

Indeed, it is easy to check that the assignment 

2 i i->- 2 P n {i) — 1 , 2i — 1 i->- 2 P' 1 (i), for 1 < i < n, 

defines a permutation r € S^n such that the orbit partition Orb(r) is in NCP(2n ); thus it 
makes sense to define A(n) as the unique arch-diagram having P A m = T - 

From (12.411 it is clear that P n can be retrieved from P A ^y This shows that the map 
7 T i->- A(ir) from (12.31) is one-to-one (hence bijective, since \NC(n)\ = \NCP(2ri)\). 


3. Meanders and irreducible meandric systems 

Definition 3.1. Let n be a positive integer, and let it, p be in NC(n). 

1° The meandric system associated to it and p is the permutation M np e £ 2 ™ defined 
as follows: 

f M^ p (2i- 1) = P AM (2i-l) = 2P~ 1 (i), 

1 M Wi „(2i) = P A(p) (2i) = 2P p (i) — 1, 1 <i < n. 

The number of orbits is called number of components of the meandric system. 

2° We will say that M w>p is a meander to mean that = 1. 

3° We will say that M np is reducible to mean that there exists a proper subinterval 
J = {a, ..., b} C {1,..., 2n} (with a < b in {1, ..., 2n} having b — a < 2n — 1) such that J 
is invariant under the action of M vp . We will say that p is irreducible to mean that it 
is not reducible. 


Remark 3.2. 1° Let 7 r, p be as in the preceding definition. We record here, for further use, 
the following immediate consequence of the definition of M n p : for a set S C {1,... ,2 n} 
one has that 

( S is at the same time \ 

a union of blocks (pairs) of A(ir) . (3-2) 

and a union of blocks of A(p) ) 

Note that (13.2p implies, in particular, that every set S C {1 ,... , 2n} which is invariant for 
M np must have even cardinality. 

2° Recall from the introduction that for every ?i € N we have denoted: 


S is invariant \ 
for M^p J 


Hkn^ := | {(tt, p) £ NC{n ) 2 | M n}P is a meander } | , (3.3) 
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and 


m^ rr - > := | {(vr,p) € NC(n) 2 \ M WiP is irreducible } | . (3.4) 

It is clear that every meander is in particular an irreducible meandric system, but the 
converse is not true (for instance, the meandric system depicted on the left side of Figure 1 
is irreducible). Hence where the inequality is generally strict. The smallest 

n for which is n = 4 - the reader may find it amusing to verify that there 

exist precisely 4 irreducible meandric systems on 8 bridges which are not meanders, and 
this leads to m 4 "' } = 46 = rn \ l > + 4. 


Lemma 3.3. Let n be a positive integer, let n be a partition in NC(ri), and consider the 
corresponding arch-diagram A{it) € NCP(2n). 

1° For 1 < p < q < n one has that 


[2p — 1, 2q] n Z is a \ 
union of blocks of A(it) J 


[p, g] fl Z is a 
union of blocks of n 


2° For 1 < p < q < n one has that 


( [2p, 2q — 1] fl Z is a 

\ union of blocks of A(:k) 




p and q belong to 
the same block of n 


Proof. 1° “=►” We must prove that that if i £ [p, 5 ] n Z, then P^if) still belongs to \p,q]. 
And indeed, for such i we have 2 i € [2 p — 1, 2 q] n Z, hence our current hypothesis implies 
-FU( 7 t)(*) € [2 p ~ 1 , 2 ( 7 ]. But then P^-(i) = [P A {Tx)(i) + l )/2 € [p, g + |], so (since P n (i) is an 
integer), we conclude that P n (i) € [p, g] n Z, as required. 

1° “<^=” Here we must prove that if m € [2p — 1, 2g] n Z, then PA(ir)( m ) still belongs to 
[2p — 1, 2q\. We distinguish two cases. 

Case 1: m is even. In this case we have m = 2i with i € [p, q] D Z. The current 
hypothesis entails that P w (i) € [p, ( 7 ], so we find that 


P A(-K){m) = P A { tt)(2*) = 2 P^(z) - 1 € [ 2 p - 1 , 2 <j - 1 ] C [ 2 p - 1 , 2 c?], as required. 


Case 2: m is odd. In this case we have m = 2i — 1 with i € [p, g] n Z. The current 
hypothesis entails that Pf 1 ^) € \p,q], so we Hnd that 

p A(n) ( m ) = p A(n)( 2i - 1) = 2P" 1 (?) € [2p, 2c?] c [2p - 1, 2q], as required. 


2° “=>” We claim there exist k > 1 and p = Po < Pi < ■ ■ • < Pk = Q such that 

P j4W (2p i _ 1 ) = 2pi-l, Ml<i<k. (3.5) 

The points pt are found recursively, in the way described as follows. We start with po = p and 
we look at p Aln)(^p) =: 2pi — 1 . The current hypothesis gives us that 2pi — 1 € [2p, 2q — l ], 
hence that p < p\ < q. If p\ = q then we take k = 1 in (13.511 and we are done; so let us 
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assume that p\ < q. In this case we remark that [2 p, 2p\ — 1] n Z is a union of blocks of 
A{ 7 r) (because ^4(vr) is non-crossing), hence the set-difference 

[ 2 Pl , 2 g-l]nZ= ([ 2 p, 2 g -l]nz) \ ( [ 2 p, 2 Pl - i] n z) 

must be a union of blocks of A(tt) as well. We can thus repeat the same procedure as above: 
we look at Pa{-k){^Pi) ='■ %P 2 ~ 1, and from the invariance of [2p\,2q — 1] n Z under A(n) 
we infer that pi < P 2 < If p 2 = q then we take k = 2 in (13.51) and we are done; while if 
P2 < q , then we look at the invariant set [2p2, 2 q — 1 ] HZ and consider Pa (tv) ( 2 p 2 ) =■ 2p3 — 1 , 
and so on (where, of course, the process of finding new points pi must stop after finitely 
many steps). 

We next compare (13.51) against the formula Pa(tv) (2/Jj-i) = 2P 7 r (pj_i) — 1 from the 
definition of Pam, and we see that the points po,Pi, ■ ■ ■ ,Pk must satisfy P 7r (pi-i) = pi , for 
all 1 < i < k. This implies that all of po,pi, ■ ■ ■ ,Pk belong to the same block of 7 r, and 
(since po = p and pk = q) the required conclusion follows. 

2° “<t=” From the dehnition of the permutation P n it follows that there exist k > 1 and 
p = po < pi < ■ ■ ■ < Pk = q such that P 7r (pi- 1 ) = p t . 1 < i < k. We then have 

[ 2 p, 2 q - 1 ] nz = uf =1 ( [ 2 Pi _ u 2 Pi -i]nz)=u^( [ 2 Pi _!,p A(w) ( 2 p i _ 1 )] nz). 

This in turn implies (by taking into account that A(ir) is non-crossing) that [2p, 2q — 1] D Z 
is a union of blocks of A(ir), as required. ■ 


Proposition 3.4. Let n be a positive integer, let ir, p be in NC{n), and let us consider the 
arch-diagrams A(n),A(p) € NCP(2n ) and the meandric system M^ p £ S 2 n ■ The following 
three statements are equivalent: 

(1) M n)P is irreducible. 

(2) A( tt) V A{p) = I 2 n (join considered in NC{2n)). 

(3) n V p = l n and n A p = 0 n (join and meet considered in NC(n)). 

Proof. We will verify the equivalence of the complementary statements that: 

(I) Mir tP is reducible; (2) A{tt) V A(p) / l 2n ; (3) tt V p ^ \ n or -k A p / 0 n . 

“(1) (2)”. Let J be a proper subinterval of {1,..., 2n} which is invariant under the 

action of Thus J is, at the same time, a union of blocks of A(tt) and a union of 

blocks of A{p). Obviously, the same is true for J = { 1 ,... ,2n} \ J, which implies that 
the partition o := {J, J} € NC(2n ) is such that o > ^ 4 ( 7 t) and er > A{p). It follows that 
A(n) V A(p) < a and hence that A(ir) V A(p) 7 ^ On- as required. 

“(2) =>- (3)”. Let us denote A(ir) V A(p) =: o £ NC{2n). Every non-crossing partition 
has interval blocks, hence we can find 1 < a <b <2n such that J := [a, 6 ] D Z is a block 
of (j. Observe that J fz { 1 ,..., 2n} (since a fz l 2n ). Thus J is a proper subinterval of 
{ 1 ,..., 2 n} which is, at the same time, a union of blocks of ^ 4 ( 7 t) and a union of blocks of 
A{p). We distinguish two possible cases. 
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Case 1: min(J) is an odd number. In this case, J must be of the form J := [2p—l, 2 g]nZ 
for some 1 < p < q < n. Lemma f3.3l l gives us that V := [p, g]nZ is at the same time a union 
of blocks of 7 r and a union of blocks of p. Note that V ^ {1,..., n}, since {1,..., 2n}. 
Then A := {V, {1,... , n} \ V} is in NC(n), has |A| = 2 , and is such that 7 r < A and p < A; 
hence 7 r V p < A, implying 7 r V p ^ l n , and (3) holds. 

Case 2: min( J) is an even number. In this case, J must be of the form J := [2 p, 2q— l]nZ 
for some 1 < p < q < n. Lemma 13.31 2 gives us that p and q belong to the same block of ir, 
and also that they belong to the same block of p. This implies it A p ^ 0 n (as p, q are in the 
same block of 7r A p), and (3) holds in this case as well. 

“(3) =>- (1)”. Here we must verify that either of the hypotheses 7r V p / l n or 7r A p / 0 n 
imply the reducibility of M ntP . 

Claim 1. If 7T V p / l n , then M njP is reducible. 

Verification of Claim 1. Let us denote 7 r V p =: A. Every non-crossing partition has 
interval blocks, hence we can find 1 < p < q < n such that [p, q] n Z is a block of A. Since 
7 T < A, it follows that [p, q] n Z is a union of blocks of 7 r, and Lemma 13.31 1 then gives us 
that J := [2p — 1,2 q] n Z is a union of blocks of A( 7 r). In the same way we obtain that J is 
a union of blocks of A(p). Note that J 7 ^ {1,..., 2n} (from J = {1,..., 2n} we would infer 
p = 1, q = n, hence that A = l n ). Thus J is a proper subinterval of {1,..., 2re} which is 
invariant under M np , and Claim 1 follows. 

Claim 2. If 7r A p / 0 n , then is reducible. 

Verification of Claim 2. n A p has blocks that are not singletons, hence we can find 
1 < p < q < n such that p and q are in the same block of 7r A p. These p and q belong to 
the same block of 7 r, hence Lemma 13.31 2 gives us that J := [2p, 2q — 1] n Z is a union of 
blocks of A(jt). In the same way we find that J is a union of blocks of A(p). Thus J is a 
proper subinterval of {1,..., 2n} which is invariant under M v p . and Claim 2 follows. ■ 


Remark 3.5. 1° Theorem 11.11 follows from Proposition 13.41 by equating the cardinalities 
of the sets of (7r,p)’s that are considered in the statements (1) and (3) of that proposition. 

2° Condition (2) of Proposition 13.41 has a nice interpretation supporting the idea that 
irreducible meandric systems truly are some kind of counterparts of meanders. To be 
specific, let V{n) denote the set of all partitions of {1,..., n}, crossing or non-crossing, and 
on V (n) let us consider the partial order by reverse refinement (defined exactly as in formula 
(12.11) of Notation 12. 11 44 . Then ('P(n), <) turns out to be a lattice, with meet operation “A” 
defined exactly as for NC{n ), by block intersections (same formula as (12.21) of Notation 12.2p . 
However, the join operation of V{n) no longer coincides with the “V” of NC(n), and we 
will denote it (slightly differently) as “V”. For instance, the reader may find it instructive 
to note that { {1,3}, {2}, {4} } V { {1}, {3}, {2,4} } = { {1, 3}, {2,4} } € V(A), in contrast 
to the comment about “V” which appeared in the last sentence of Remark 12.21 

Once the join V on V{n) is put into evidence, it is easy to verify that for every neN 
and 7 r,p G NC(n) one has: 


f M^p is a meander 
(in the sense of Def. 13.11 2) 


(h(7t) V A(p) = l 2n ), 


(3.6) 
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with A(7r), A(p) € NCP{2n) denoting the arch-diagrams associated to ir and p , respectively. 
By comparing (|3.6D to condition (2) of Proposition (3~tl we see that the concept of irreducible 
meandric system is indeed analogous to the one of meander - we only change the lattice 
where the join operation is being considered. 


4. Counting irreducible meandric systems with free cumulants 

The goal of this section is to explain how the power series /; rr (z) = YInLiL Hra* 2 ” 
appears as /?-transform of a nice probability distribution (viewed here as a linear functional 
on C[X]). In order to make the presentation self-contained, we first review the relevant 
facts needed about free cumulants and R-transfornrs. 


Definition and Remark 4.1. Let p : C[X] —>• C be linear with p(l) = 1. 

1° We will use the notation (K n (p))ff =1 for the sequence of free cumulants of p. This is 
the sequence of complex numbers which is uniquely determined by the requirement that 

p(x n )= e (n v ,(4 vneN - (4- 1 ) 

n GNC{n) V Git 

Equation (|4.1I) goes under the name of “moment-(free) cumulant” formula. For instance for 
n < 3 it says that 

p(X) = Ki(p), p(X 2 ) = K 2 (p) + «u (p)' 2 , p(X 3 ) = K 3 (p) + 3«1 (p)k 2 (p) + Ki (p) 3 , 

which then yields explicit expressions for the first free cumulants: 

Ki(p) = p(X), K2 (p) = p(X 2 ) - p(X ) 2 , K3 (jjl) = p(X 3 ) - 3 p(X)p(X 2 ) + 2 p{X) 3 . (4.2) 

One can write a formula like in (14.2|) for n n (p) with general n € N, where the occurring 
coefficients are understood in terms of the Mobius function of NC(n ); but we will not need 
this here (the interested reader may check pp. 175-176 in Lecture 11 of the monograph 

ED- 

2° The power series R^z) := n n (p)z n is called the R-transform of p. 

3° The functional equation of the R-transform says that 

R lx (z(l + M^z)))=M lx (z), (4.3) 

with R M as above and M lt {z) := Yl^Li p(X n )z n (moment-generating series for p). For the 
derivation of (14.31) out of the moment-cumulant formula (14.11) . see e.g Theorem 10.23 in m- 

4° The functional p is said to be symmetric when it has p{X 2n ~ l ) = 0, Vn € N. An 
immediate consequence of the moment-cumulant formula (14.11) is that p is symmetric if and 
only if K 2n ~i(p) = 0, Vn E N. 
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Definition and Remark 4.2. In this definition, (12, J 7 , P) is a probability space and 
£, r/ : 12 —>• R are random variables with finite moments of all orders. 

1° Let /x : C[X] —>• C be the linear functional determined by the requirement that 

fi(X n ) = J£ n dP, Vn€NU{0}. 

We will refer to /x as the distribution of £. The free cumulants of /x (as introduced in the 
preceding definition) are also called free cumulants of £, and we will use the notation 

«n(£) := n € N. 


2° We will say that the random variable £ is centred semicircular of variance 1 to mean 
that its distribution is (27r) _1 \/4 — t 2 dt on [—2,2], i.e that for every n € N one has 


/ 


(LP 



t 2 dt 


0 , if n is odd, 

C n j 2 (Catalan number), if n is even. 


(4.4) 


It is easy to verify (by using the equalities \NCP(2n)\ = C n , n E N) that the free cumulants 
of a £ as in (14.41) are 


K n(£) 


1 , if n = 2 , 

0 , otherwise. 


(4.5) 




3° Suppose that the random variables f and r/ are independent, hence that the product 
has moments 


J(HvTdP 



n E N. 


Theorem 1.2 of (lj gives the following formula for calculating the free cumulants of in 
terms of those of £ and of ??: for every n € N one has 


«n(^) = 


E 

Tr,p£NC(n) such 


(n k \ v \( o ) (n k \ w \( v ))- 

Yen Wep 


that n\/p=ln 


(4.6) 


The next proposition is a rephrasing of Theorem 11.21 from the introduction. 


Proposition 4.3. Let £, r) : Ll —> M be independent random variables (as in Remark \4.2[ 3), 
where each of £,77 is centred semicircular of variance 1 (as in Remark \4-S\ 2). Then the free 
cumulants of the product (rj are 

«2n-i(£*7) = 0 and k 2n{€v) = ZHn rr) > n € N. (4.7) 
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Proof. It is clear that £77 has vanishing odd moments, which implies that « 2 n- l(£v) = 0 for 
all n € N. For an even free cumulant k 2 n(£v) we calculate as follows: 


«2n(^) = i] (n«m«))(n k \ w \( 8 ) ) 

a,9^NC{2n) such V&a WGd 

that a\/9=l2n 

(by Theorem 1.2 of [T] - Equation (14.61) 1 
= ^ 1 (by Equation (14.51) 1 

cr,0(E:NCP(2n) such 
that crV#=l_ 2 n 

= I {(rr, 6») € NCP(2nf \ a V 6 = l 2n } | 

= | {(7T, p) G NC(n) 2 | A(7r) V vl(p) = l 2n } | 

(by writing cr = A(ir), 6 = A(p)) 

= rnjf 1 ' 7 '' 1 (due to “(1) 44 (2)” in Proposition 13.41) . 


Remark 4.4. The paper [II pays special attention to a sequence of numbers denoted as 
( 6 * j 2 )^Li , where one puts 

b*n, 2 -=\{( 7T iP)£NC(n) 2 \irAp = 0 n }\, n € N. (4.8) 

One of the main points made in [T] about the above sequence is that it can be neatly 
identified as a sequence of free cumulants: 

b*n,2 = «n((^?) 2 ), n€ N, (4.9) 

for the same £,77 as considered in Proposition 14.31 

Now, one has a non-trivial result about how the free cumulants of the square of a 
symmetric random variable (here (£??) 2 ) are expressed in terms of the even free cumulants 
of the random variable itself. This is done via an equation which resembles the moment- 
cumulant formula, and says in the case at hand that 

Kn((fr]) 2 )= ( II K 2 |v| (? r /)) > VneN. (4.10) 

n(E:NC(n) VG7r 

For the proof of (14.101) . see Proposition 11.25 in [11]. 

In view of the interpretations we have for the free cumulants on the two sides of Equation 
(14.101) , we thus arrive to a formula which relates the numbers 6 * 2 to irreducible meandric 
systems, namely 

K,2 = E (Il^lil 0 )- VnGN ' t 4 - 11 ) 

ir£NC(n ) VGn 
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The numbers 6 * 2 are part of a larger collection of numbers 6 * d with n, d € N - see 
Equation (2.6) of |lj for a description of 6 * d given in terms of non-crossing partitions. We 
note that for d = 3 one has 

K ,3 = I {(vri,7T 2 , 7 T 3 ) € NC(nf | 7 Ti A 7 t 2 = 0 n and 7 T 2 V 7 T 3 = l n } |, n e N. (4.12) 

There is a slight resemblance of Equation (14.121) with (11.51) of Theorem 11.11 which prompts 
the question if one could also find a formula relating the numbers 6 * 3 to meandric systems. 


Remark 4.5. 1° The linear functional involved in Proposition 14.31 (that is, the distribution 
of £ 77 ) has vanishing moments of odd order, while its even moment of order 2 n is 

J {Cv) 2n dP = J i 2n dP ■ J V 2n dP = C 2 , n € N. 

Upon writing the functional equation of the R-transfornr (Equation (14.31) 1 for this particular 
functional, one thus gets that 


/ irr (z(l + £c^ 2 -)) =J2c 2 n z 2n . 

71=1 71=1 

Modulo some trivial transformations, this is the same functional equation as found by Lando 
and Zvonkin in [ 8 j. 

2° The method used in [ 8 ] for obtaining the radius of convergence of /; rr points to a 
class of functionals /r : C[A] —>• C with tractable radius of convergence for R as follows. 
Suppose that: 

(i) All the free cumulants (K n (/r ))^ =1 are real non-negative numbers. 

(ii) The moment series M lt (z) has a finite positive radius of convergence r Q . 

(iii) There exist c > 0 and (3 > 1 such that (with r Q from (ii)) one has n(X n ) < cr~ n n~^ , 
for all n € N. 

Then it makes sense to consider the finite value M^(r 0 ) := ^”=1 £ (0,oo), and 

the radius of convergence of the /?,-transform R, tJ is equal to rq, where 


n = r a ( 1 + M At (r 0 )). (4.13) 

The reason for occurrence of this specific value r\ is that upon writing the functional 
equation of the R-transfom as 

M m (z) = Rn(w) for w = z( 1 + M^z)), 

and upon letting z and w grow along the positive semiaxes of the z-plane and re-plane, 
they will hit at the same time the singularities that are closest to origin for M „ and R^, 
respectively. 

In the specific case of Proposition [O] (when /i is the distribution of £77), one has M^z) = 
C 2 z 2n with radius of convergence r Q = 1/4. From the asymptotics C n ~ c4"?r ^ 3 / 2 
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(which folows e.g. from Stirling’s formula) it follows that in (iii) above we may take (3 = 3. 
The radius of convergence for R p = thus comes out as 

. OO 

r i = i '( 1 + E c »( 1 / 4 ) 2 ")^ <414) 

n =1 

As shown in [8], one can determine precisely that 1 + Cn(l/4) 2n = 4(4 — n)/ir, which 

leads to rq = (4 — and to the value of cL rr ) indicated in Equation (11.31) . 


5. Counting meanders with free cumulants? 

In this section we look at the framework analogous to the one of Theorem ll.2l but where 
instead of the power series /i rr from Theorem 11.21 we consider the series 

OO 

AM := P 4 ) 

n =1 

with rrin' 1 counting the meanders on 2 n bridges, n € N. More precisely, Theorem 11.21 savs 
that “/i rr = R p v , where p : <C[X] —> C is the symmetric linear functional with p(X 2n ) = C 2 , 
n € N; so we consider the analogous equation “/i = R u ”, which is now used as a definition, 
for a functional v. The fact that a linear functional on C[A] can be defined by prescribing 
its R-transform follows immediately from the moment-cumulant formula (see e.g. Exercise 
16.21 in pH). 


Notation 5.1. We denote as v : C[X] —>• C the linear functional with 1) = 1 and such 
that R u = /i, the series from Equation (15.ip . That is, u is uniquely determined by the 
requirement that its free cumulants are 

«2n-i(^)=0 and K 2 n{v) = VnG N. (5.2) 

In order to give an alternative description of v in terms of its moments, we introduce 
the following concept. 


Definition 5.2. Let n be a positive integer, let it, p be in NC{n), and consider the meandric 
system M ntP € S 2 n■ Let a := O rb[M njP ), the partition of {1,... , 2n} into orbits of M n ^ p . 
If g is non-crossing, then we will say that the meandric system M n p is strictly non-crossing. 

[For a concrete example, the meandric system depicted on the left side of Figure 1 is not 
strictly non-crossing, since it has Orb(M 7rtP ) = { {1, 2,5, 6}, {3,4, 7, 8} } ^ ^(7(8).] 


Proposition 5.3. For every n € N, the functional v introduced in Notation 15.11 has 
z^(A 2n_1 ) = 0 and 

n{X 2n ) = | {(vr,p) € NC(n ) 2 | M WtP is strictly non-crossing} |. (5-3) 
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Proof. The vanishing of odd moments of v follows from the vanishing of its odd free cumu- 
lants, as mentioned in Remark 14.11 4. Here we fix n G N and we address the calculation of 
v(X 2n ). We start from the right-hand side of Equation (15..‘ip . which we write as 

y I {( 7 r,p) G NC(n ) 2 | Orb(M 7I - iP ) = a} \ . 

a&NC{2n) 

Since all orbits of M n , p have even cardinality, the above summation reduces to 

y I {(7T, yo) G NC(n ) 2 | Orb(M^. jP ) = a} |, (5.4) 

aeNCE(2n) 

where we denoted 

NCE(2n) := {a G NC{2n) \ \W\ is even, for all W G «r}. (5.5) 

Let us momentarily fix a partition a = {W \,..., } G NCE(2n). To every (w, /o) € 

NC(n) 2 such that Orb(M,,. )P ) = <r we can associate a /c-tuple of meanders on \Wi\, re¬ 
spectively IW 2 I,..., respectively \Wk\ bridges, in the way described as follows. For every 
1 < i < k, the set Wj is at the same time a union of blocks of A(tt) and a union of blocks 
of A(p). We can thus consider the restrictions A(tt) \ W) and A{p) \ W), which become 
non-crossing pairings € NCP{\W t \) upon the re-numbering of the elements of Wj as 

1,..., \Wi\. We then write cij = A{ 7r*), 0* = R(pi) with 7Tj,/9j € iVC'dWj|/2), and we note 
that M nijPi is a meander (due to the fact that Wj is an orbit of M WtP ). 

The preceding paragraph has put into evidence a natural map 

(n,p) H- ( (tti, pi),..., ( 7 r k ,p k )y 

going from {(7r,p) G NC(n ) 2 | Orb(M vriP ) = cr} to 
k 

J^{(tt ? ;,p ? ;) G lVC'(|H / i|/2) 2 | is a meander}. (5.6) 

2=1 

This map is in fact a bijection. Indeed, if we start with a fc-tuple (( 711 , pi),..., ( 7 Tk, Pk )) 
from the set in (15.61) . then every (A(ni), A(pi)) can be re-numbered into a meander on 
Wj, and the k meanders thus created will combine together into a meandric system with 
orbit-partition equal to a. (A detail to be emphasized at this point is that, when putting 
together the k meanders, we don’t get any crossings. This holds because a was picked to be 
in NC(2n). Indeed, from the fact that the blocks of a don’t cross it follows that there can’t 
be crossings among the re-numbered A(7ri)’s, and likewise for the re-numbered A(pi)’ s.) 

The conclusion of the preceding two paragraphs is that, for a fixed a G NCE(2n), we 
have a bijection between {( 7 r, p) G NC{n) 2 \ Ort= a} and the set from (15.61) . Upon 
equating cardinalities, we infer that 

| {( 7 r,p) G NC(n) 2 \ Orb(M w>p ) = a} | = ]J ( 5 - 7 ) 

W£a 

We now unfix a, and plug the equality (15.71) into (15.41) . to find that the right-hand side 
of (15.31) can be written as 

e (n 

o&NCE(2n) W€a 
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By taking into account what are the free cumulants of u, we see that the latter expression 
equals 

E (nW"))’ 

aeNC(2n) W gcr 

which gives v(X 2n ), as required. ■ 


Remark 5.4. The online encyclopedia of integer sequences gives, following the paper [7], 
the meander numbers for 1 < n < 24 (see www.oeis.org, sequence A005315). Starting 
from these values, one can use the moment-cumulant formula (14.1 1) in order to calculate □ 
the even moments of v up to order 48, as listed in Table 1 on the next page. An interesting 
problem concerning these moments is to find non-trivial lower bounds for the radius of 
convergence of the series M u (z) = u(X 2n )z 2n . This, in turn, could give non-trivial 

upper bounds for the constant in Equation (11.11) . via an argument like the one mentioned 
in Remark 14.51 2. 

The moments listed in Table 1 show that (unfortunately) u is not positive definite - for 
instance the determinant of the matrix [ v(X 2i+2 ^) ]o<jj <9 is negative. It would nevertheless 
be of interest to pursue the study of v as an analytic object (as a signed measure, perhaps). 

Another observation about v is that it relates to a family of functionals which are 
interesting in their own right, and are defined as follows. 


Notation 5.5. 1° For every n € N and k £ {1,..., n} we denote 

:= I {( 7r >/°) € NC(n) 2 | M-k^p has exactly k orbits} | . 

(For k = 1, this agrees with the notation used since the introduction.) 

2° Let f be a parameter in (0, oo). We will denote as vt : C[A] —>• C the linear functional 
with vt{ 1) = 1 and which has moments given by 

n 

u t {X 2n - 1 ) = 0 and u t {X 2n ) = n € N. (5.8) 

k =1 


Remark 5.6. In order to state, in the next proposition, the connection between v and the 
zVs, let us review some more (rather standard) bits of terminology. 

(a) EH -powers. Let /j : C[A] —» C be linear with /jl( 1) = 1, and let t be in (0,oo). We 
denote as the linear functional /x : C[A] —» C which has Jl( 1) = 1 and is uniquely 
determined by the requirement that Rp(z) = tRp{z). The exponential notation is 
meaningful in connection to the operation EE3 of free additive convolution, see for instance 
pp. 231-233 in Lecture 14 of [1 lj . 

3 I am grateful to Mathieu Guay-Paquet and Franz Lehner for their help with computer-aided calculations. 
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(b) Convergence in moments. Let (Mt)te( 0 ,oo) and h be linear maps from C[X] to C, 
which send 1 to 1. We will write 

“lim^o ht = h, in moments” (5-9) 

to mean that lirrq^o Tt(X n ) = / i(X n ) for all n € N. Upon invoking the moment-cumulant 
formula (14.11) it is immediate that, equivalently, one can define (15.91) via the requirement 
that liirp^o Hn(p-t) = Hn(h) for all n € N. 


n 

Free cumulant 

/ \ (l) 

«2n(u) = mk 

Moment 
u(X 2n ) 

Ratio 

o(X 2n )/C 2 

i 

1 

1 

1.00000 

2 

2 

4 

1.00000 

3 

8 

25 

1.00000 

4 

42 

192 

0.97959 

5 

262 

1664 

0.94331 

6 

1828 

15626 

0.89681 

7 

13820 

155439 

0.84459 

8 

110954 

1615208 

0.78987 

9 

933458 

17371372 

0.73486 

10 

8152860 

192116692 

0.68101 

11 

73424650 

2174556080 

0.62925 

12 

678390116 

25101780538 

0.58013 

13 

6405031050 

294692569630 

0.53396 

14 

61606881612 

3510877767198 

0.49085 

15 

602188541928 

42371895120585 

0.45081 

16 

5969806669034 

517281396522616 

0.41377 

17 

59923200729046 

6380271752428956 

0.37960 

18 

608188709574124 

79428025047086276 

0.34816 

19 

6234277838531806 

997137221492794404 

0.31926 

20 

64477712119584604 

12614196796924143524 

0.29276 

21 

672265814872772972 

160696941192856063186 

0.26845 

22 

7060941974458061392 

2060412248079723985072 

0.24619 

23 

74661728661167809752 

26575640310738797507800 

0.22581 

24 

794337831754564188184 

344671815256362419882958 

0.20715 


Table 1. Even free cumulants and even moments of the linear functional v, up 
to order f8. The rightmost column of the table shows the probability that a 
random meandric system on 2n bridges is strictly non-crossing, for 1 < n < 24. 
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Proposition 5.7. One has lirrp_>o 1 ^ = u, in moments, where ut and u are as in Nota¬ 
tions no and 1 5. 11 respectively. 

Proof. We will prove the convergence of free cumulants, 

lim = K n {v), V n € N. (5.10) 

t^o 

For n oddd, (15.101) holds trivially, because v and the nfs are symmetric functionals. For n 
even, n = 2 p, the limit in (15.101) amounts to 

\mi jK 2p (vt) =m < p ) . (5.11) 

We will obtain this as a consequence of the following stronger claim. 

Claim. For every p E N, there exists a polynomial Q p E Z[i], with Q p (0) = 0 and 
Q' p ( 0) = m\}\ such that K 2 piyt) = Qp(t) for all t E (0, oo). 

Verification of Claim. By induction on p. For p = 1 we have k. 2 (z't) = vfiX 2 ) — v t (X) 2 = 
t, hence we can take Q\{t) = t = m^t. 

Induction step: we fix p > 2 and we verify the claim for this p, by assumming it was 
already verified for 1,... ,p — 1. For every t € (0, oo), the moment-cumulant formula says 
that 

mx 2p )= y (nv,w)' 

a£NC(2p) W&a 

Since vt is symmetric, the latter sum has in fact only contributions from partitions in 
NCEfilp ) (same notation as in Equation (15.51) from the proof of Proposition 15.31) . By 
separating the term which corresponds to cr = l 2 P , we find that 

« 2 p(v t ) = v t {X 2p ) - Y ( II K iw|(^))- ( 5 - 12 ) 

aeNCE(2p) W€a 
cr^l2p 

The induction hypothesis allows us to replace the sum which is subtracted in (|5.12D with 

e (n<w*>)= :t, <*>' 

cr£NCE(2p) W£a 

0-^l2p 

where U € h[t\ has 17(0) = U'(0) = 0. If on the right-hand side of (15.121) we also substitute 
vt(X 2p ) = m j Pt. + rn \ ^t k . it clearly follows that K 2 p{vt) has indeed the form required 
by the claim. ■ 


Remark 5.8. It is natural to ask: for what values of t is vt positive definite? Proposition 
15.71 shows this cannot hold for t —» 0 (if there would exist a sequence t n —>• 0 with n tri positive 
dehnite, then it would follow that v is positive definite as well). On the other hand, there 
are values of t > 1 for which vt is sure to be positive dehnite because it admits an operator 
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model (that is, it arises as scalar spectral measure for a selfadjoint operator on Hilbert 
space). The largest known set of such f’s appears to be {2 cos ^ | n > 3} U [2, oo); for t in 
this set, an operator model for u t is described in [2] (see discussion preceding Proposition 
3.1 of that paper). Some other operator models (or random matrix models) for ft are known 
in the special case when i £ N: see Section 4 of [5], or Section 4 of the physics paper m-, 
the latter model is also described in Section 6.2 of [3]. 

The next proposition presents a version of the model from [TOj, 0, which is placed 
in the framework of a ^-probability space (that is, A is a unital *-algebra over C, and 
: A —>• C is linear with t/?(l^) = 1 and ip(a*a) > 0 for all a £ A.). The interesting point 
of the proposition is that it involves tensors products of elements from a free family - a 
mixture of classical and free probability which may provide a good setting for further study 
of meandric systems. 


Proposition 5.9. Let d be a positive integer. Suppose that ai,...,ad is a free family of 
selfadjoint elements in a *-probability space (A, <p>), such that every (1 < i < d) has centred 
semicircular distribution of variance 1 . Consider the *-probability space (A®A,tp>®<p>), and 
the selfadjoint element 

x = ai < 8 > a\ + a 2 < 8 > a^ + • • • + ® E A <g> A. (5.13) 


Then x has distribution Vd with respect to ip (g> (p. 

Proof. The conclusion of the proposition amounts to the fact that for every n £ N one has 

n 

(<p <g> p>){x 2n ~ 1 ) = 0 and (<p <g) ip)(x 2n ) = ^' j rn^d k . (5-14) 

k=\ 

Throughout the proof we fix an n € N for which we will verify the second formula (|5.14l) 
(the easy verification that (<p <8> p>){x 2n ~ l ) = 0 is left to the reader). 

We start by expanding (ai <8> oi + <8> 02 + ■ ■ ■ + ad <8> cid) 2n , and by applying ip <S> <p> to 

the result, to get 

d 2 

(( p®tp)(x 2n )= ^2 (^(®i(l) ' ' ' a i(2n) ) ) • (5.15) 

i(l),...,i(2n)=l 

Let us momentarily fix a (2n)-tuple (z(l),... , i(2n)) € {1 ,...,d} 2n . The moment- 
cumulant formula for several variables (for which we refer to Lecture 11 of [11]) expresses 
the moment <p(a^ d • • • a^n)) as a certain summation over NC(2n), 


''' a i( 2 n.)) "y ] term CT . 
a&NC{2n) 


(5.16) 


Due to the free independence of ..., ad and to the special form of the free cumulants of 
the ai’s (namely k- 2 (ai) = 1 and /%,(a.j) = 0 for p ^ 2), it turns out that in (15.161) we always 
have term CT e { 0 , 1 }, with 


(term CT = 1 ) 


a € NCP(2n ), and for every 
W = {p, q} £ a one has i{jp) = i(q) 
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It comes in handy to introduce here a notation, say “cr < ker i” to mean 0 that a is in 
NCP(2n ) and fulfills the compatibility condition {W = {p, q} € cr) =>- i(p) = i(q). With 
this notation, (15.161) becomes 

</>( a i( l) • • • ai(2n)) = I W £ NCP{2n ) | cr < ker *} | . (5.17) 

We now unfix (i(l),..., z(2n)) and return to Equation (15.151) . We find that 

d 

(ip <S> p)(x 2n ) = ^ | | (cr,0) € lVCP(2?r) 2 | cr < ker z and 0 < ker i| | 

= | {(i(l),... ,i(2n)) G {1,... ,d} 2n \ a < kerz and 9 < kerij |, (5.18) 

a,6&NCP{2n) 

where ()5.181) is obtained via change of order of summation in the suitable sum of 0’s and 
l’s indexed by the aggregated cr, 9 and (z(l),... ,i(2n)). 

Let us now momentarily fix a, 9 £ NCP(2n ), which we write as A(tt) and respectively 
A(p), with 7T, p € NC{n). It is immediate that for a tuple (i(l),... ,i(2n)) € {1,... ,d} 2n , 
the condition “cr < kerz and 9 < kerz” is equivalent to asking that i : {l,...,2n} —>• 
{1,... ,d} is constant along the orbits of the permutation M^^ p . This clearly implies 

|{(i(l),... ,z(2n)) | cr < keri and 0 < keri}| = d^ Mn ’ p \ (5.19) 

We finally let a, 9 run in NCP(2n ) (equivalently, we let 7 T,p run in NC(n )) and we 
replace (15.191) into (15.181) . to obtain 

(<^<8) p)(x 2n ) = ^ d#( M -n, P ) 

7r,p€.NC(n) 

n 

= Y, I {(^P) G NC(n) 2 I #(M n , p ) = k} I • d k 

k =1 
n 

= 

k=l 


as had to be proved. 


Remark 5.10. I am grateful to Roland Speicher for bringing to my attention the following 
fact: one can easily adjust the proof of Proposition 15.91 in order to find combinatorial 
interpretations for the moments (with respect to p < 8 > ip) of more general elements of the 
form aid§bi + ■ ■ ■ + ad®bd £ A(& A, where each of ai,... , and b\ ,..., bd is a free family 
of elements of {A,ip). Here are two nice examples obtained on these lines. 

4 It is customary to denote by keri the partition of {l,...,2n} defined via the requirement that for 
1 < < 2n one has: “(p, q belong to the same block of keri) i(p) = i(q )”. The notation “cr < keri” 

can thus be construed as an inequality with respect to the reverse refinement order (cf. Definition 12 . 11 3 . 
Remark 13.511 on the set V(2n ) of all partitions of {1,..., 2 n}. 
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(a) Let (A. p) and a \,..., ad £ A be exactly as in Proposition 15.91 and let us put 

y : = a 1 cl\ "P • • • “l - a^ ^ £ A A. 

It is known that of has free cumulants n p (a 2 ) = 1 for all p € N. By using this fact and by 
repeating the method of calculation from the proof of Proposition 15.91 one finds that 

(<p®v){y n )= Y (5.20) 

n,p£NC(n) 


where “V” is the join operation for the lattice V{n) (cf. Remark l3.5l) . The occurrence of the 
operation V in connection to partitions from NC(n ) may seem a bit strange, but matrices 
of the form [gl 7rV / , l \ n peNC ^ do appear in the research literature - see e.g. [6|. 

(b) With ai,... , 0 ^ still being exactly as in Proposition 15.91 let us put 


z := ai <g> af H- -h <g> a% £ A <g> A. 

It is immediate that one has (p <S> </?)(z 2n ~ 1 ) = 0 for all n € N. For the even moments of z, 
the method of calculation from the proof of Proposition 15.91 (and the combined knowledge 
of the free cumulants of ai and af) leads to the formula 

(p®ip)(z 2n )= Y d 1 ^ 01 , n £ N, (5.21) 

a£NC(2n) 

6&NCP(2n) 

a version of (15.201) which now mixes together non-crossing pairings with general non-crossing 
partitions from NC(2n). 
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